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WHAT IS CLAIMED IS: 

A method for assigning a frequency hopping sequence in a 
^ telecommunications network comprising the steps of: 

allocating a frequency hopping sequence to a cell within the network as a 
function of a level of interaction between the frequency hopping sequence and 
each of a plurality of oth(T frequency hopping sequences; and 

selecting the allocated frequency hopping sequence for a connection 
associated with the cell, iii accordance with a frequency hopping sequence 
allocation strategy. 



15 



2. The method of clain 1, .wherein the level of interaction between the 
frequency hopping sequence ana eatjr6f the plurality of other frequency hopping 
sequences is based on a number ^^f^c^lisions between the frequency hopping 
sequence and each one of the plurality of other frequency hopping sequences. 



The method of claini 1 , wherein the frequency hopping sequence is based 
on a hopping sequence number that has been assigned to the cell. 



20 4. The method of claim tt, wherein the frequency hopping sequence is based 
on a corresponding frequency offset. 
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5. The method of claim 4^ wherein the frequency offset is a Mobile 
Allocation Index Offset value. 

6. The method of claim 1, Wherein the frequency hopping sequence is based 
on a frame number shift associated with the cell. 
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7. The method of claim 1, wherein said step of selecting the allocated 
frequency hopping sequence for a connection associated with the cell, in 
accordance with a frequepcy hopping sequence allocation strategy, comprises the 
step of: 

5 assigning the allodated frequency hopping sequence to the connection at 

set-up. 

8 . The method of claim 1 , wherein said step of selecting the allocated 
frequency hopping sequeiuce for a connection associated with the cell, in 

10 accordance with a frequency hopping sequence allocation strategy, comprises the 
step of: 

assigning the allocated frequency hopping sequence to the connection, 
wherein the connection is an existing connection. 

15 p. In a cellular teleconimunications network, a method for allocating a 
' plurality of frequency hopping sequences comprising the steps of: 

deriving network performance as a function of a current allocation of said 
plurality of frequency hopping sequences amongst a number of cells, and as a 
function of a network collision measure; 
20 re-allocating one or mire of said plurality of frequency hopping sequences 

until network performance is Jptimized; and 

maintaining the allocation of frequency hopping sequences, amongst the 
cells, that resulted in optimized network performance. 

25 10. The method of claim 9, wherein the network collision measure is an 
expected, weighted mean netwo^ collision rate. 
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11. The method of ilaim 10, wherein the expected, weighted mean network 
collision rate is a function of an expected level of interference between cell pairs 
and an average expected collision rate between frequency hopping sequence pairs 
associated with each cellVpair. 

5 \ 

12. The method of claim 9, wherein the network collision measure is an 
expected, weighted maximum network collision rate. 

13. The method of claim 12, where the expected, weighted maximum network 
10 collision rate is a function of an expected level of interference between cell pairs 

and a maximum expected collis\on rate between the frequency hopping sequences. 

14. The method of cla\m\9)mirtheT comprising the step of: 
determining whethOT network performance is optimized. 

15. The method of claim 14, wherein said step of re-allocating one or more of 
said plurality of frequency hopping sequences until network performance is 
optimized comprises the stepa of: 

re-allocating one or mqre of said plurality of frequency hopping sequences 
20 for one cell at a time. 

16. The method of claim 9, 4^herein the maintaining of frequency hopping 
sequences, amongst the cells, thai resulted in optimized network performance 
permits frequency hopping sequences to be assigned to connections in a 

25 corresponding cell in accordance vAjth a predetermined frequency hopping 
sequence allocation method. 
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In a cellular telecommunications network, a method for allocating 
frequency hopping sequences to each of a number of cells, said method 
comprising the steps of: 

determining an expected collision rate between each of a number of 
frequency hopping sequence pairs; 

identifying a frequercy offset allocation method; 



allocating frequency 
determining network 



hopping sequences for each cell; 
performance, based on the present allocation of 
frequency hopping sequences for each cell, and based on the expected collision 
10 rate between each of said number of frequency hopping sequence pairs; 

re-allocating the frequency hopping sequences until it is determined that 
network performance is optirnized; and 

based on the allocationlof frequency hopping sequences that represents 
optimized network performance, and based on the frequency offset allocation 
15 method, constructing one or m\re frequency hopping sequence allocation tables 
which identify a prioritized listii^g of allocated frequency hopping sequences for 
each cell. 



18. The method of claim 17, v^erein said step of determining the expected 
20 collision rate between each of a number of frequency hopping sequence pairs 
comprises the steps of: 

comparing two frequency hojpping sequences associated with a frequency 
hopping sequence pair; and 

determining a number of occurrences where each of the two frequency 
25 hopping sequences associated with the trequency hopping sequence pair 
simultaneously overlap in both time and frequency domains. 
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19. The method of cla m 18, further comprising the steps of: 



adjusting a relative 
sequences associated with 



frame number shift between the frequency hopping 
the frequency hopping sequence pair; and 
determining the rel itive frame number shift that results in a minimization 
of the expected collision rs te between the frequency hopping sequences associated 
with the frequency hoppinj; sequence pair. 

20. The method of claui 17, wherein said step of allocating frequency hopping 
sequences for each cell comprises the step of: 

the frequency hopping sequences. 
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randomly allocating 



The method of clain: 



17, wherein said step of allocating frequency hopping 
sequences for each cell comprises the step of: 

allocating the frequency hopping sequences based on previously derived 
collision rates for each of saia number of frequency hopping sequence pairs. 
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22. The method of claim lt7, wherein said step of determining network 
performance, based on the present allocation of frequency hopping sequences for 
each cell, and based on the expected collision rate between each of said number of 
frequency hopping sequence pairs comprises the step of: 
calculating an expected network collision rate. 
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23, The method of claim 22, \Vherein the expected network collision rate is an 
expected, weighted mean networkVollision rate. 

24. The method of claim 23, wherein the step of determining network 
performance further comprises the step of: 
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calculating the expelted, weighted mean network collision rate as a 
function of a weighting factor associated with each of a number of cell pairs and 
as a function of an average c ollision rate between the frequency hopping sequences 
presently allocated to the cells which make up each cell pair, and wherein said 
weighting factor is a functio]i of a level of interference between the cells which 
make up each cell pair. 



25 . The method of claim 
expected, weighted maximun 



22, wherein the expected network collision rate is an 
network collision rate. 



26. The method of clainl 25, wherein the step of determining network 
performance further comprises the step of: 

calculating the expec ted, weighted maximum network collision rate as a 
function of a weighting factor associated with each of a number of cell pairs and 

collision rate between the frequency hopping 



as a function of a maximum 



sequences presently allocated to the cells which make up each cell pair, and 

r is a function of a level of interference between the 



wherein said weighting fact* 



cells which make up each ce 



1 pair. 



27. The method of claim 17, wherein said step of re-allocating the frequency 
hopping sequences until it is fletermined that network performance is optimized 
comprises the step of: 

iteratively re-allocating\the frequency hopping sequences one cell at a time. 
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28. The method of claim 17, Wherein said frequency offset allocation method 
comprises the steps of: \ 
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in a corresponding cell, assigning an available frequency offset having a 
highest priority level to alnew call at call set-up. 

29. The method of claim 17, wherein said frequency offset allocation method 
comprises the step of: I 

in a corresponding cell, reserving a frequency offset having a highest 
priority level for an existing call that experiences low signal quality; and 

assigning an available frequency offset having a next highest priority level 
to a new call at call set-up. 

30. The method of claim |l7, wherein said frequency offset allocation method 
comprises the step of: 

in a corresponding cell, assigning an available frequency offset to a call 
based on an allocated priority level and information relating to frequency hopping 
15 sequence utilization in at least Lne other cell. 

\ 
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